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Calculate Benefit for Each Link Coupled With 

Node Based on Capacity of Link and 
l\/linimum Guaranteed Bandwidths for Flows 
Already Through Link 
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Select Link to Node to be in the Path 
Based Upon the Maximum Net Benefit 



104 



Figure 3 





200 




^206 


^202 






First Logic 


Memory 




^ 204 



Second Logic 



Figure 5 



RAL920000100US1 
Jeffries et al 
4/4 



150 



Define Set of Links with Node at One End 
Processed and Node at Other End Unprocessed 
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C 



164 



Include Link, Corresponding Nodes in 
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Indicate Path Found 
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